package interview;

import java.util.List;

public class interview_08_06 {
    public void hanota(List<Integer> A, List<Integer> B, List<Integer> C) {
        int n=A.size();
        hanno(A,B,C,n);
    }
    public void hanno(List<Integer> A, List<Integer> B, List<Integer> C,int n){
        if(n==1){
            move(A,C);
            return;
        }
        hanno(A,C,B,n-1);
        move(A,C);
        hanno(B,A,C,n-1);
    }
    public void move(List<Integer> A,List<Integer> B){
        B.add(A.remove(A.size()-1));
    }
}
